TRIANGULATIONS OF 
NON-PROPER SEMIALGEBRAIC THOM MAPS 



MASAHIRO SHIOTA 

Abstract. In [S] I solved the Thorn's conjecture that a proper Thorn map is trian- 
gulable. In this paper I drop the properness condition in the semialgebraic case and, 
moreover, in the definable case in an o-minimal structure. 



1. Introduction 

Let r be always a positive integer or oo, X and Y subsets of R™ and R", respectively, 
and / : X — )■ y a C" map (i.e., / is extended to a C"" map from an open neighborhood 
of X in R'" to one of Y in R"). A stratification of / is a pair of stratifications 
{Xi} of X and {Yj} of Y such that for each i, the image f{Xi) is included in some 
Yj and the restriction map f\xi : — )■ K, is a C" submersion. We call also / : 
{Xi} -)> {Yj} a C stratification of / : X -> F. We call / : X F a Thorn C map 
if there exists a Whitney stratification / : {Xj} — > {Yj} such that the following 
condition is satisfied. Let Xj and Xj/ be strata with X^/ fl (Xj — Xj) = 0. If {au} 
is a sequence of points in Xj converging to a point h of Xj/ and if the sequence of the 
tangent spaces {Ta^{f\xi)~^ {f {o-k))} converges to a space T C R™" in the Grassmannien 
space Gm,m', m' = dim(/|xj""^(/(afc)), then Tb{f\x^,)~^{f{b)) C T. We call then 
/ : {Xj} — )■ {Yj} a Thorn stratification of / : X — i- F. In [5j I solved the following 
Thom's conjecture. 

Theorem 1.1. Assume X andY are closed inW^ and'RT' , respectively, and f : X — )■ "K 
is a proper Thom C°° map. Then there exist homeomorphisms r and tt from X and Y 
to polyhedra P and Q, respectively, such that tt o / o : P Q is piecewise-linear. 

Here a natural question arises. Whether can we drop the properness condition? 
Indeed, the condition is too strong for some applications. For example, the natural 
map from a G-manifold M to its orbit space is a Thom map but not necessarily proper 
provided the action G x M 3 {g,x) — )■ {gx,x) G is proper (see |2]). In the 
present paper we give a positive answer in the semialgebraic or definable case. A 
stratification / : {Xj} — )■ {Yj} of / : X — )■ F is called semialgebraic {definable) if 
X, Y, /, Xj and Yj are all semialgebraic (definable, respectively,) and {Xj} and {1^} 
are finite stratifications. 

Theorem 1.2. Assume X and Y are closed and semialgebraic (definable in an o- 
minimal structure) in R™ and R", respectively, and f : X Y is a semialgebraic 
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(definable, respectively,) Thorn map. Then there exist finite simplicial complexes 
K and L and semialgebraic (definable, respectively,) C° imbeddings r : X — > li^l and 
7T : Y ^ \L\ such that t{X) and 7c{Y) are unions of some open simplexes of K and L, 
respectively, and vr o / o : t{X) — )• 7t{Y) is extended to a simplicial map from K to 
L, where \K\ denotes the underlying polyhedron to K . 

The theorem does not necessarily hold without the condition that X is closed in 
R™. A counter-example is given by X = — {(x, G R^ : x = 0, 7^ 0}, Y = 
and f{x,y) = {x,xy). Such / is not triangulable in the weak sense that there exist 
C° imbeddings r of X and n of Y into some Euclidean space R'^ such that r(X) is 
a polyhedron and vr o / o r^^ : t(Y) — )■ 7r(X) is extended to a piecewise-linear map 
6 : t(X) — 7- R" for the following reason. Assume there exist r and vr as required. Then 
r(X) is of dimension two and 0~^{y) is of dimension for each y G vr(y) because 6 is 
piecewise-linear and 6\t{x) is injective. Hence a small compact neighborhood U of r(0) 
in t(X) does not intersect with ^^^^(7r(0)) except at t(0). Choose a point {xi,X2) in X 
with X2 7^ so close to that the half-open segment L with ends (0, X2) and (xi, X2) in 
X is included in t-\U). Then J{L) - f{V) = {0} and 7ro/(L) - tt o /(L) = {7r(0)}. 
Hence (r(L) - r(L)) n ?7 = {r(0)} or (7(L) - r(L)) n t/ = since ^"HttIO)) = {r(0)} 
in [/. The former case contradicts the definition of L and the fact that r is a C° 
imbedding, and the latter does the fact that U is compact. 

An open problem is whether a Thom map / : X — )■ y is triangulable in this weak 
sense under the condition that X is closed in R" or, equivalently, X is locally compact. 

2. Tube systems 

If r is larger than one, tube at a submanifold M of R" is a triple T = (|T|, vr, p), 
where |T| is an open neighborhood of M in R", vr : |T| — )■ M is a submersive 
retraction and p is a non-negative C^' function on |T| such that p~^(0) = M and each 
point a; on M is a unique and non-degenerate critical point of p\.n-i-{x)- We will need 
to consider a tube. Assume M is a submanifold of R". Let |T| be an open 
neighborhood of M in R", vr : |T| — )■ M a map and p a function on |T|. We 
call T = (|T|,7r,p) a tube at M if there exists a imbedding r of |T| into R" 
such that r(M) is a submanifold of R" and r^,T = (r(|T|), r o tt o r^-*^, p o r^-*^) is a 
tube at r(M). (See pages 33-40 in which says the arguments on tube systems 
in [T] work in the category.) A tube system {Tj} for a stratification {Yj} of 
a set F C R" consists of one tube Tj at each Yj. We define a C" weaA; in&e system 
{Tj = {\Tj\,7Tj, pj)} for the same {Yj} weakening the conditions on pj as follows. Each 
Pj is a non- negative C° function on |Tj| with zero set Yj, of class on |Tj| — Y^- and 
regular on Yj/HTiJ^^y) — Yj for each y &Yj and 1^/. Note a C" tube system is a weak 
tube system if {Yj} is a Whitney stratification by Lemma I.l.l, In the following 
arguments we shrink \Tj\ many times without mention. 

We call a (weak) tube system {Tj} for {Yj} controlled if for each pair j and j' 
with {Y~,-Yj,)nYj ^ 0, 

TTj O TTj/ = 7Tj and Pj O TTj/ = Pj OU \Tj \ n |Tj/|. 
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Remember there exists a controlled tube system for a Whitney stratification (see 
[T] and 15), note if {Tj} is such a C" tube system then the map (tTj, Pj)|y^.,n|rj| is a C" 
submersion into Yj- x R because 

(TTj, Pi)|y,.,n|T,| o TTjv = (vTj, pj) on |T,-| n \Tj,\, 

and if we assume only iTj o tTj/ = ttj on |Tj| fl |Tj/| then HjlY^/nlTj] is a submersion 
into Yj. In the case of a C" weak tube system {ttj, pj)\Y.,n\Tj\-Yj is a submersion into 
Yj X R. Let / : {Xj} — {Yj} be a stratification of a C^' map f : X ^ Y between 
subsets of R™ and R", respectively, {Tj^ = (IK^^I, t^J, pj)} a controlled (weak) tube 
system for {Yj} and {T^^ = {\T/^\,iif , pf)} a (weak) tube system for {Xj}. We 
call {T/^} controlled over {Tj'} if the following four conditions are satisfied. Let / be 

extended to a C map / : Ui|7;^| ^ R". 

(1) For each {i,j) with f{Xi) C Yj, 

fonf = nJof on|Tf|nr^(|T,^|). 

(2) For each j, {Tf^ : /(Xj) C Yj} is a controlled C^' (weak) tube system for {Xj : 
fW C Y,}. _ 

(3) For each pair i and i' with (X^/ — Xj/) fl Xj 7^ 0, 

^f°^.^ = ^f on |7;^|n|7;f|. 

(4) For each (z, j) with /(X^) C and {i',3') with (X^-X^OnXj ^ and /(X^,) C 



l^r? /)lx/n|T^| is a C"" submersion into the fiber product Xj x^j^^y-, (Yj' fl |) — the 



manifold {(x,i/) G X, x (F,. n |7;^|) : /(x) = njiy)}. 

Note (4) is equivalent to the next condition. 
(4)' For (i, j), as in (4) and for each x G Xj/ fl |Tj"^|, the germ of '^f\x^,nf-'^(f(x)) 

at X IS cL submersion onto the germ of Xj fl / ^{irj o f(x)) at TTf{x). 

This definition of controlledness is stronger than that in [1] . In [1] , (4) is not assumed. 
However, if / : {Xj} — )■ {Yj} is a Thom map then (4) immediately follows from (1), 
(2) and (3), and existence of a C" tube system {T/^} for {Xj} controlled over a given 
controlled tube system {Tj'} for {Yj} is known (see and [4]). We shall treat a 
stratification / : {Xj} — )■ {Yj} of / which is not necessarily a Thom stratification 
but admits a controlled tube system {Tj^} for {1^} and a weak tube system 
{7;^} for {Xj} controlled over {T/'}. 

In [5] theorem 1.1 is proved in the following more general form. 

Theorem 2.1. Let f : {Xj} — )■ {1^} be a C°° stratification of a C°° proper map 
f : X Y between closed subsets of Euclidean spaces. Assume there exist a controlled 
C°° tube system {Tj"} for {Yj} and a C°° tube system {T^} for {Xj} controlled over 
{Tj'}. Then there exist homeomorphisms t and vr from X and Y to polyhedra P and Q, 
respectively, closed in some Euclidean spaces such that vr o / o r^^ : P ^ Q is piecewise 
linear and T(Xj) and 7i{Yj) are all polyhedra. If f : {Xj} — )■ {Yj}, {T^^} and {Tj^} 
are semialgebraic or, more generally, definable in an o-minimal structure, then we can 
choose semialgebraic or definable r, vr, P and Q. 
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(Note a semialgebraic closed polyhedron in a Euclidean space is semilinear, i.e., is 
defined by a finite number of equalities and inequalities of linear functions.) Moreover, 
the proof in [S] shows the following generalization though we do not repeat its proof. 

Theorem 2.2. Let f : {Xj} — )■ {Yj} be a stratification of a proper map f : 
X — )■ y between closed subsets of Euclidean spaces. Let I denote the set of indexes i 
of Xi such that f\xi is not injective. Assume there exist a controlled tube system 
{T^} for {Yj} and a weak tube system {Tf^} for {X^} controlled over {Tj^} such 
that {T^ : i ^ 1} is a tube system for {X^ : i G /}. Then the result in theorem 2.1 
holds. 

We will prove theorem 1.2 by compactifying / : X — )■ F in theorem 1.2 and ap- 
plying theorem 2.2 to the compctification. There are two unusual problems which we 
encounter. First the arguments do not work in the category and apply the cate- 
gory. Secondly we construct {Tj : Yj C Y} and {T,^ : Xj C X} by induction on dim Y^- 
and dimXj but the induction of construction of {T^ : Xj C X — X} is downward. 
The two inductions are not independent and we need special conditions (iv) and (ix) 
for tube systems in the proof below. It is natural to ask whether we can extend / to 
a Thom map /. The answer is negative. To keep the property that / is a Thom map 
also we use (iv) and (ix). 

3. Proof theorem 11.21 

Proof of theorem \1.2[ We assume X is non-compact and X and Y are bounded in R™' 
and R", respectively, by replacing R™ and R" with (0, 1)™ and (0, 1)" respectively. 
Then X — X and Y — Y are compact. Let / : {Xj} — )■ {Yj} be a semialgebraic Thom 
stratification of / : X — )■ F. Then we can assume / is extendable to X. Apply Theorem 
II. 4.1, [3J to the function on R™ measuring distance from the compact set X — X. Then 
we have a non- negative semialgebraic C° function on R™ such that 0~^(O) = X — X 
and <P\-R"^ -(x-x) of class C^. Choose e > G R so that is regular on (j)^^{{0, e]) 
and let (p' be a semialgebraic function on R such that 0'(O) = 0, 0' is regular on 
(0, e) and 0' = 1 on [e, oo). Set 

^{x) = (0' o 0(x), 0' o (f)[x)x) for x G X. 

Then $ is a semialgebraic imbedding of X into R™"*"^ such that $(X) is bounded 
and $(X) - $(X) = {0}. Hence replacing X with $(X) we assume X - X = {0} 
from the beginning. Moreover, replace X with the graph of /. Then we suppose X is 
contained and bounded in R™ x R", X — X C {0} x F, / : X — )■ F is the restriction of 
the projection p : R™ x R" — )■ R" and hence / is extended to a semialgebraic map 
7 : X ^ F. 

By the same reason we assume F — {0}. Note then {Y^-, 0} is a semialgebraic Whitney 
stratification of Y. Let {Tj^} be a controlled semialgebraic tube system for {Yj} 
and {T/^} a semialgebraic tube system for {Xj} controlled over {T^}- Assume 
the set of indexes of Yj does not contain 0, set Yq = {0} and add Yq to {Yj}. Then 
we can assume there is a semialgebraic tube Tq = {\Tq\,'71q,Pq) at Yq such that 
{T^jTq : j 7^ 0} is controlled for the following reason. 

4 



Let ITq^I be the closed ball B{e) with center in R" and with small radius e > (we 
treat closed balls in place of open balls for simplicity of notation), and set TT^{y) = 
and, tentatively, p^{y) = |yp for y £ \T^\- Then the condition o nj = Pq on 
\T^\ n |Tj^| for j 7^ does not necessarily hold. For that condition it suffices to find a 
semialgebraic homeomorphism r of R" of class outside of and such that r(0) = 0, 
T = id outside of B{e) and p^ o tiJ o t'^ = p^ on S(e') nT(|r^^|) for j ^ 0, shrunk {Tfl 
and some e' > 0. 

Let Yj be such that dimK, is the smallest in {Yj : G Yj, j ^ 0}, and choose e 
so small that Po'ly,n|To^| is regular, which implies that p^~^(e'^) is transversal to 
Yj for any < e' < e. Set Yj(e') = Yj (1 p^^^(e'^). We will define a semialgebraic 
homeomorphism tj of R" of class outside of such that Tj{0) = 0, tj = id outside 
of 5(e) and Po otiJ oTj'^ = pi on B{t/2)nTj{\Tj\) for shrunk \Tj\. Since the problem 
is local at Yj, we can assume by Thom's first isotopy lemma (see Theorem n.6.1 and it 
complement, [4]) that 

\T^\ n Yj = Yj{e) X (0, e\ after then, \T^\ n \TJ\ = U{y + : y e Yj{e)} x (0, e^] 

and T^J{y + t) and pl{y + z, t) are of the form {y, 7cJ'{y + z,t)) and t, respectively, for 
y e Yj{e) and {z,t) E Ly x (0, e^], where Ly is a hnear subspace of the tangent space 
Typl'^^e"^) of codimension = codim 1^- in R" such that the correspondence Yj(e) 3 y ^ 
Ly e Gn.codimy, IS scmialgcbraic and of class and ttJ' is a semialgebraic function 
defined on [J{y + Ly} x (0, e^]. For simphcity of notation we write [Jy^Yj{e){y} x Ly 
as Yj{e) X L. Transform Yj{e) x L x (0, e^] by a semialgebraic C"*^ diffeomorphism 
{y,z,t) — > (y, z/kt^, t) for sufficiently large integer /c. Then we can assume 

(0) \'Kf{y + z,t)-t\<e^/2S and |-^(y + 2, i) - 1| < 1/4 for |^| < 1 



since '^J'iy, t) = t. 
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Let ,^ be a semialgebraic function on Rsuch that 0<^<1, ^ = lon (— oo, 1/2), ^ = 
on (2/3, oo) and |f | < 7. Set 

Tj{y + t) = (y + z, (1 - ^{2t/e')m))t + e(2V^')e(klX'(z/ + t)) 

for (|/,;2,t) e Yj{e) x L x (0, e^]. 

Then = -nj iit < e^/4 and < 1/2, Tj = id if t > e^/3 or \z\ > 2/3 and, moreover, 
Tj is a diffeomorphism because 



|r((i - e(v^')e(ki))t + at/e')mKiy + ^, ^)) - 1| 



< at/e'mm - + z,t)\ + \f^{t/e')a\z\)\t - nj'iy + z, t)\/e' 

< 1/4 + 1/4 = 1/2 for |z| < 1. 

Thus we can assume p^ o nj — p^ on \Tq\ n \Tj^\- 
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Repeating the same arguments by induction on diml^/ for all Yji with G Yji we 
obtain the required r. Here we note only that for / with Yj/ — Yji D Yj, though Yji{e) 
is not compact, (0) can holds. Indeed 

pI^pIo^^o ^plo^y on ITJ^I n \TJ\ n \Ty\. 

Hence when we describe t:Ji as above there is a semialgebraic neighborhood U of Yj{e) x 
(0, e^] in Yj>{e) x (0, e^] such that 

n^,'{y + z,t) =t for {y, z, t) e Yj,{e) x Ly x (0, e^] with {y, t) e U. 

In conclusion we assume Y is compact. 

If / : {Xi} — )■ {Yj} is extended to a Thom stratification oi f : X ^ Y , then 
theorem 1.2 follows from theorem 1.1 in the case. However, such extension does not 
always exist. Instead we will find a semialgebraic stratification / : {X[i} — > {Y-,} of 
/, a controlled semialgebraic tube system {Tj,'} for {Y-i} and a semialgebraic 
weak tube system {T^'} for {X-,} controlled over {Tj/} such that {Xj',}|x and {K,'/}|y 
are substratifications of {Xi} and {Yj}. Here {^v} is a Whitney stratification but {X^,} 
is not necessarily so. 

Set Z — X—X, which is compact. Note Z — {0} x f{Z) and f\z is a homeomorphism 
onto f{Z). Let {Yj,} be a semialgebraic Whitney substratification of {Yj} such that 
each stratum is connected, f{Z) is a union of some Y^''s and {Xj, {0} x {Y^, r\f{Z))} is 
a Whitney stratification of X, which is constructed in the same way as the canonical 
semialgebraic C"^ stratification of a semialgebraic set since f{Z) is closed in Y. Note 
{Yj,} satisfies the frontier condition. Set 

{xl,} = {x,nT\Y^'),zn{Q}xY;,}. 

Then {X'-,} is a semialgebraic (not necessarily Whitney) stratification oiX; {X^rHX} 
is a substratification of {X^}; f : {X^,} — )■ {Yj,} is a stratification of /; we can choose 
{y/,} so that for each Y^,, {X'., : J{X'-,) = F/,} is a Whitney stratification for the 
following reason. 

Assume Y^, (f_ J{Z). Then Y^,nJ{Z) = and there is Yj including Y^,. By definition 
of {XI,}, 

{x',:f{x:,)^Y;,}^{Xinf-\Y;,)}. 

Therefore the assertion follows from the fact that given a Whitney stratification 
{Ml, M2}, a C" map g from Mi U M2 to a C" manifold such that qImi and (^1^2 are 
C submersions into N and a C"' submanifold A^i of then {Min5(~^(A^i), M2n5(~^(A^i)} 
is a Whitney stratification. 

Next assume Y^, C J{Z), and let AT^, and X'.,^ be such that 7{X'-,J = F/, A; = 1,2, 

and (A^ - n 7^ 0. Then we need to see {X'.,^, X'.,_^) can satisfy the Whitney 

condition. Since /|z is injective, there are only two possible cases to consider: X'.,^ — 

Xi^nT\Y^,), A; = 1, 2, for some h and ^2 or X'.,^ = X^, n7~'(y/,) and AT;, = {0} x Y^,. 

In the former case there is j such that YJ, C Ij. Hence the Whitney condition is 

6 



satisfied by the same reason as in the case of Yj, ^ f{Z). Consider the latter case. If 
{XjC , {0} X Yj,} is not a Whitney stratification, let Y^! denote the subset of Yj, consisting 
of y such that {X'-_^, {0} x Yj,) does not satisfy the Whitney condition at {0,y). Then 
Y", and hence Y", are semialgebraic and of dimension smaller that diml^',. Divide Yj, 
to [Yj, — Yj!, Y-',} and substratify {Y-, fl f{Z)} by downward induction on dimension of 
Yj, so that the above conditions on {Yj,} are kept and Yj! = 0. Then {X'., , {0} x Yj,} 
becomes a Whitney stratification. 

Now we define a controlled semialgebraic tube system {TJ^' = {\TJ^'\,tcJ,' , pj/)} 
for {Yj,}. For simplicity of notation, assume diml^- = j gathering strata of the same 
dimension. For each j, set 

_ / {/:17, cr„} ifj>0, 
^ \ if J = -1. 

We define {Tp : j' G Jj} by induction on j. Fix a non-negative integer jo, and assume 
we have constructed a controlled semialgebraic tube system {Tp : j' G Jj,j < jo} 
so that Tp = T,^||Tj'| for j' ^ Jji, ji < jo, with dim YJ, = ji, 

(*)y tt];' o ttJ" = tt];' on|T/'|n|T/|forj'andjwithl7, cT^, 

(**)y pj/ o vrf = p]:' on {Tfl n for f G J,, and j with j, < j, 

nj/ are of class and pj/ are of class on \T^'\ — Y-,. For the conditions of the first 
and (**)y we need to proceed in the category because there does not necessarily 
exist such {Tj/} of class even if {Tj} is of class C^. 

We wil define a semialgebraic tube system {T^ : j' G Jj^} for {1^', : j' G Jjq}. For 
the time being, let {Tj,' : j' G Jjo} be a semialgebraic tube system for {Y^', : j' G Jjo} 
such that {TJ/ : j' G Jj, j < jo} is controlled (Lemma II. 6. 10, |1] states only the case 
where U,/gj F/, is compact but its proof works in the general case. We omit the details.) 
We modify {T^' : j' G Jjp} so that the conditions are satisfied. Let j' G Jj^. 

Restrict nj/ and p^,' to for j' G Jj,, and define afresh them outside of Y^p as follows. 
Let -nji' and p^,' , j' G Jj(,, now denote the restrictions. If dmiY-i = jo, we should set 
Tp = Tj^||j.y/|. Then (*)y and (**)y are satisfied because {Yj^} is controlled. Assume 

diml^', < jo and hence jo > 0. In this case, define the extension of nj/ to \Tj^'\ to be 
nj/ o TrjjJ, and keep the same notation nj/ for the extension. Then by controUedness of 
{Tj^}, (*)y holds for any j with Y,', C Yj. The problem is how to extend pJ/. 

As the problem is local at Yj, (see II. 1.1, [4]), considering semialgebraic tubular 
neighborhoods of Yj, and we can assume for each y G Yj,, -7Tj/~^{y), 'iTj/^^{y) fl Yj^ 
and ■7Tj^~^{y) are of the form y + Ly, y + Lo^y and y + L^ y, where Ly and Lo,y are linear 
subspaces of R" with Ly D L^ y and L^ y is the orthocomplement of L^^y with respect to 
Ly, and 7rj^|^y/-i(-j^^ : vrj^'^^(l/) — > l~l^o induced by the orthogonal projection 
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of Ly to y and 

Pjo^y + ^1 + ^2) = \z2? for (y, zi, 2:2) G X Lo^y X L^^, 
where x Lo,j^ x L^j;^ denotes \Jy^Y^,{y} x Lo,^ x L^y. 

Set p)^"(z/ + -Zi + -Z2) = + 1-^21^ for (y,zi,Z2) e X Lo,j/ X L^^. 

Then {\Tj,'\,Tr^,' , p^,") is a semialgebraic tube at but not always satisfy the 
condition p^f ° t^Jq = pj/"- Wc need to modify pj," so that the cquahty holds on a 
neighborhood of — Yj,. Let ,^ be a semialgebraic function on R such that ^ = 1 
on (—00, 1], ^ = on [2, 00) and d^/dt < 0. Set 

' ^ \l for(^,,^2)e{0}xLo^^, 
and define a semialgebraic map tj/ between \Tj^'\ by 

Tj>{y + zi + Z2)^y + rij'izi, Z2)zi + r]j\zi, Z2)z2 for (y, 2^1, 2^2) G F^' x Lo,^ x L^^. 
Then ttJ;' o r,, = ti]/- 

Tji = id on {y + zi + Z2: \z2\ > '2\zi\'^}; 

/ \ kil l^il 

Tj' y + ^1 + ^2) = y + 12 , I |2M/2 ^1 + /I 12 I I |2M/2 ^2 

+ \Z2\ ) ' + 1-221) / 

for {y,Zi,Z2) e X Lo,^ x L^y with |2;2| < 

(* * *)y p)^" o r,/(?/ + 2:1 + 2:2) = |2;ip for the same (y, 2:1, 2:2); 

for each line / in {y} x Lo,y x Lfj^^^ passing through parameterized by t G R as = Zi{t) 
and 2:2 = 2;2(t) so that |2;i(t)| = \t\ and |2;2(t)| = a\t\ for a > e R, 

Tj'{l) = I, 

\Tjiy + z,{t) + Z2{t)) - y| - Vj'{zi{t), Z2{m\z,{t)\^ + \z2it)\Y' 

hence by easy calculations we see if a is sufficiently small then Tji\i is a diffeomor- 
phism of I and, therefore by the above equality r,/ = id on {|2;2| > 2|2;ip} shrinking 
\TJ^'\ we can assume r,/ is a homeomorphism and its restriction to \Tj^'\ — Y-, is a 
diffeomorphism; moreover, if we set p^,' = pJ," o tji and Ty' = {\Ty'\,7rJ/ , pJ/) for all 
j' G Jjj, with dimY^', < jo then {Tj^' '■ j'l G ^ Jo} is a controlled semialgebraic 

tube system. Indeed, for j[ G Jjg and ^2 with (F', — 1^',) fl 1^'/ 7^ 0, the following 



equalities folds on IT^'I fl IT^'I 



nj/ o 7r|^' = TiJ/ o tt]^' o tt}^ by definition of nj/ 

^ ^1' ° controUedness of {Tj^TV^o " ^' ^ "^J' - •^o^' 

= TT^' by definition of nj/ in the case of G Jj^ and by in the other case. 



In the same way we see by (**)y and (* * *)y 

Hence it remains to show Tji is a diffeomorphism. 

It is easy to show Tji is diffcrcntiable at Yj, and its differential dry a at each point a 
of Yj, is equal to the identity map. Hence we only need to show the map \Tp\ 9 a—)- 
dTj'a e GL(FC') is of class C°. As the problem is local at each point of Yj, we suppose 

y;, = x{0} X {0}, Yj^ = R"' X R"^ x{0}, \Tj:'\ = \TI\ = R"' x R"^ x R"^ 

and tt]^ and nj/ are the projections of R"' x R"i x R"^ to R"' x R"i x {0} and R"' x {0} x 
{0} respectively. Then it suffices to see the differential at (^oi, ^02) of the map R"^ x R"^ 3 
(^1,^2) — ^ iVfi^ij Z2)zi,rij'{zi, Z2)z2) e R"^ X R"^ converges to the identity map as 
(-^01,-202) (0,0). That is, 



d 



{\zi\^ + \z2\^y/^ 



(201,202) 



/ (201,202) 

as (^01,2:02) (0,0) with \z2\ < 2|zip, i = 1,2, since rij'{zi,Z2) ~ 1 for (-21,-22) with 
1 2^2 1 > 2|,2ip. That is easy to check. We omit the details. 

Thus we obtain semialgebraic tubes Tj/ for all j' G Jj^. The other requirements 
in the induction hypothesis are satisfied as follows. By definition of TV , 



by controUedness of {Tj} and by definition of Tj,' , for / and j with Y', C Yj, j' e Jj^ 



Tf' = Tll^TY'i for / e Jj, with dimy; = Jo; 

uf {Tf } and by definition of T^' 

and j > jo, 

4' o = 4' o .1 o nj = 4' o 4 = 4' on \Tp\ n II^H; 

(**)y holds for / and j with / e Jjg and j > jo for the following reason. 

That is clear if diml^', = jo- Hence assume diml^', < jo and use the above coordinate 
system Y^, x Lo,j, x L^ y. Then 

pj/{y + Zi + Z2)^ pj," O Tf{y + Zi + Z2)^'nf{zi, Z2){\zi\^ + \Z2\^) 

for {y, zi, Z2) G F/, x Lo^y x L^^^ 
and ?7j/(2;i,Z2) depends on only \zi\ and \z2\. Hence if we set 

7rJ(z/ + ^1 + Z2) = TT^iiy + zi + Z2) + 7r]2(z/ + ^1 + Z2) + 7rj3(y + + 2:2), 
T^^iiv + ^1 + ^2) e 5^/, 7r]^(y + ^1 + ^2) e i-o,?/, 7r]^(y + ^1 + ^2) e i-i^^- 

then it suffices to see 

7rj2(y + ^i + ^2) = ^1 and |7r]^(y + 2^1 + ^2)! = |^2|- 



By controUedness of {T^} we have '^Jq ° '^J — '^J^- Hence by the equation TrJ^iy + Zi + 



Z2) — y + Zi, the former equahty holds. The latter also follows from the equations 

pjo ° = pjo pjo iy + ^i + ^2) = 1^2! 



Hence by induction we have a controlled semialgebraic tube system {Tj^'} for 
{y^} such that TJ^' = Tj*^||yY/| for j' e Jj with diml^' = j, (*)y for j' and j with 

Yj, C Yj and for / G Jj-^ and j with ji < j. 

Next we define {T^'} by induction as {Tp}. Consider all X'-, included in X and 
forget X'-, outside of X. We change the set of indexes of Xj. For non- negative integers 
io and jo, let Xi^j^ denote the union of Xj's such that dimXj = io and f{Xi) C Y^q, 
i.e., dim f{Xi) = jo, naturally define T^^ = vr^^-, p^j) and continue to define {X'/} 

to be {Xij n p~^{Yj,), Z n {0} X Yj,}. Then dimXjj = i and f\xij is a map to Yj. 
Let /j denote the set of indexes of X'^, such that X'^, is included in Xij for some j. 
Note X — U{X-, : i' e li for some i}. Fix a non-negative integer io, and assume there 
exists a semialgebraic tube system {T^' — {\T^'\,7r^', pf) : i' e li, i < io} for 
{X'-, : i' E li, i < io} such that the following four conditions are satisfied, which are, 
except (iv), similar to the conditions (1), (2) and (3) in section 2. 

(i) For i, i' and j' with i < io, i' E U and f{X[,) = Y-,, 

fon^^nj/op on\T,^'\np-\\T}:'\). 

(ii) For each j', {T^' : f{X'-,) — Y-,, i' E li, i < io} is a controlled semialgebraic 
tube system for {X'-, : fiX'-,) = Y^,, i' e Ii, i < io}. 

(in) For ik, i'^, k ^1,2, 3, i^ and j^ with ik < io, i'k ^ hk, k ^1, 2, 3, X'.,^n{X'.,^ ^ 
and X', C X~ 



J4) 

^X/ ^ ^Xl 
TT,' O TT,-, 

^1 *2 ^1 1 1 1 (-2 





on 1' 
















rpXl\ 




on 




*3 







if is < i4 moreover, then 



„ Y ^„ IT^^'I (~\ \^X I 

Pi^ ° 77^4 j4 = Pi^ on it;, I n IT^^^^.J. 

(iv) For i, i' and j with i < io, i' & Ii and dimX^', = i, 

rpXt I 

^i' - ^i,j\\Tff'\- 

Then we need to define {T^' : i' G /jg} so that the induction process works. Before 

that we note a fact. 

(v) Given i^, 4, j^, A; = 1,2, with < to, 4 G = 1,2, X^, n (Xf - Xy 0, 
F', C ij - and f{X'-,J = F^^, A; = 1, 2, then the restriction of the map (tt^^', /) to 
X', n iT^f I is a submersion into the fiber product X', x..^Y-,^ (F/, n ITJ'I). 

■'I 

The reason is the following. 

Case where X'.,^ C Xi^^j^, k — 1,2, lor some ji 7^ ^2. The condition (4) in section 2 is 

shown to be equivalent to (4)'. Now also similar equivalence holds. Hence it suffices to 
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see for each x E X'.,^ fl |T.^'|, the germ of tt^^-'Ix', n/-i(/(a;)) at x is a submersion onto 
the germ of X[, fl f'^ij^'ji' ° fi.^)) at n^'^x). We have four properties. 

^4 n r\f{x)) = X,,j, n r'ifix)) by definition of {X',}; 
n /-^(tt]:' o fix)) = X;, n /-^(/ o nfix)) by (i) 
= Xi^j^ n o 7rjf'(x)) by definition of {X-,}; 

by (4)' the germ of tt^j-^ Ixi^ j^f^f-^ijix)) at a; is a submersion onto the germ of X^^^j^ Pi 
at by (iii) 

„Xl ^ „X ^Xl IrrXn ^ IT^^ I 

Hence we only need to see the germ of vr^'lxij j^n/-i(/o7ri^ . (x)) ^iiji(^) ^ ^^b- 
mersion onto the germ of X.,^ n f^^if o 7r^^'{x)) at 7r|^'(,T). That is clear by (i) because 
/Ixij^j : ^h,ji ~^ Yji is a submersion onto a union of some connected components 
of Yj^ and / o nf^ -^[x] and / o 7i^'{x) are contained in the same connected component. 
Note wc use the hypothesis X'-, C Xi^j^^, k = 1,2, ji ^ j2 in the above arguments 

k ' 

for only the property that the germ of TT^jJxj j nf-^{f{x)) is a submersion into 
Xn,nnf-\fo7rl^^{x)). 

Case where ii ^ and C Xi^^j^, k — 1,2, for some ji. In this case also the 

above property holds because / o ttJ^.^ = / on X^^^j^ n [T^f^^J and ^^f^,j^x^^,^^n\T^^^^^\ is a 
submersion into Xi^j^. 
Case where i\ = i2 and hence X'., C -'^iiji, k — 1,2, for some ji. In this case the 

k 

reason is simply -r^f^.j^lxi^j^ = id. 

Thus (v) is proved. Now we define {T^^' : i' G /j,,}. For that it suffices to consider 
separately {X'-, : X'-, C -^io,i} each j. Hence we assume all X'-, with i' G li^ 
are included in one j,, for some jo and, moreover, /(Xj^ = l^^ for simplicity 
of notation. Then as shown below wc have a semialgebraic tube system {T^' — 
|,7r,f ,pf ) : i' G Jq} for {X;, : i' G Jq} such that 

(vi) for i' and j' with i' G /jo and f{X'-,) = Y-,, 

fonf^nj/op on\T^^'\np-\\Tj;'\); 

(vii) for j' G Jjo, {T^^' : f{X-,) = Y'-,, i' G li^, ii < io} is a controlled semialgebraic 

tube system for {X', : f{X'-,) = Y-,, i' G li-^, ii < io}; 

(viii) for ii, z'^, A; = 1, 2, 3, i4 and with ii < io, i[ G /ji, i's, is G li^, X^^ n(X^^ -^L) ^ 
and X;, C X~~, 

^Xl ^ ^X/ ^Xl \rrXi\ r^\rrXl\ 

if io < i4 then 



^X/ ^ ^X/ ^„ |^X/| o IT""^ I. 
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(ix) for i' G li^ with dimX^v = io, 

rriXf rjiX I 

We construct {T^' : i' E Iq} as follows. First we define T^' on \T^^'\ nXjyjy, i' G li^, 
so that (vi), (vii) and the first equality in (viii) are satisfied by the usual arguments of 
lift of a tube system (see [1], Lemma II.6.1, [4] and its proof). Secondly, extend tt^' 
to \T^'\ using vTj^jy as in the above construction of nj/. Then tt^' are of class C^; (vi) 
holds because for i' and j' with i' e li^ and f{X-,) — Yj,, 

^, definition of TrrlF' (vi) on \T^'\nXi^j^ Yl r- X 

(1) in section 2 y, y y, ImX/ 1 ^ 

the first equality in (viii) for ii = follows from definition of the extension; that for 
ii < io does from the second equality in (iii); the second in (viii) does from definition of 
the extension and the equahty tt J^-^ o tt J^.^ = ttJ^-^; trivially irf = ttJ^-^ for i' e with 
dimXj, = io. Thirdly, extend p^' to \T^'\ in the same way as p^/ . Then {T^' : i' e li^} 
is a semialgebraic tube system for {X'-, : i' G /jj}; (vii) holds because for and 
i[ G Ii, with i'o G Ii„ ii < io and f{X^,J = /(^^z), 

° = P^f ° ° <,o by definition of 7r|' 

= p^' by the third equality in (iii); 

the extensions are chosen so that the third equality in (viii) and (ix) are satisfied, which 
completes construction of a semialgebraic tube system {T^' : i' G li^} and hence 
by induction that of {T^' : X'-, C X} with (i), (n), the first equality in (ni) and (v) for 
any ig, i.e., controlled over {Tp}. 

It remains only to consider X'-, in Z, i.e., the case where X'-, is of the form {0} x Yj, 
for some j'. Set dl = {i' : X'-, C Z}. Obviously, we set 

Trf{x) = (0, ttJ/ o p{x)) for x G \T^^'\, i' G dl and ]' with X[, = {0} x F/, 

where \T^'\ is a small semialgebraic neighborhood of X^, in R'" x R". Then (i) for 
i' G dl is clear; the first equahty in (iii) for i\ G dl holds because 

definition of tt^' 

o <'(^) = (0, TTj/opo 7r|'(x)) ^ (0, Trj;' o ^J/ o p{x)) 

controlledness of {T^'} 



' {O,nj/opix)) = rc^^'{x) for x e \T,f \ n \T^f 
where j[ and J2 are such that f{Xy) = Y-, , k = 1,2; (v) for i[ G dl is clear, to 
be precise, for i[ G dl, i'^, ][ and with X^, n (Xj - X^, ) ^ 0, c - 
and p(X,', ) = F ' , k = 1.2, the restriction of the map (ttJ', ») to X', fl \TP\ is a 

'■k Jk ' V Jj^ ' I tj^ I 

submersion into X', x / (F', fl IT^' I ) because p\x' '■ X', F', is a diffeomorphism 



and pIx' : X', ^ F/, is a submersion. 
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We want to define {pf : i' e dl} so that {T^f - (jl^f |, 7rf , p^') : i' G dl} is a 
semialgebraic weak tube system and for each j', {T^^' : f{X[,) — Y-,} is controlled. 

We proceed by double induction. Let > G Z, and assume p^' are already defined if 
dimXj', > d. We need to construct p^' for i' G (9/ with dimX-, = d. As the problem 
is local at such X-,, assume there exists only one i'q G dl with dimX^', = d. Set 

/' = : X', C - X;,} and Y^, = p{X',J. 

For the moment we construct a non-nesrative semialgebraic C° function p^', on \T?'\ 
with zero set X', which is of class on IT.^'I — X', and such that {T?',,T,^' : i' G 

p(x;,) = y,^} is controlled, i.e., 

Pf Id ° = Id on |7;f I n I for i' G /' with p(X;,) = Y'y^, 

where d = 1 + and Tf^^ = {\T^'\,t^^' , P^^'d)- (Namely we forget the condition that 
Pf'dlx' rm^'~^(x)-x' regular for each x and any i' G /'.) Order elements of /' as 

0' i' if) 

{i'li-.., so that dimX', < • • • < dimX', . 

1 d — 1 

Let A; G Z with < k < d — 1. As the second induction, assume we have a non- 
negative semialgebraic C° function pjT'^ defined on \T^' \ fl (|T.^'| U ■ ■ ■ U |T.^'|) such that 

Pj:."'(0) = pZ, is of class outside of X^, and' {TTf',, : i' G /', k^^O = Y^,} 
is controlled, i.e., 

pZk ° = P& on |7;f I n (|7;f I u • • • u |7;f |) n \t^'\ for i' g /' with p{x[,) = i;^, 

where T^'^ = (|T.^'|, tt^', piT'^i.). Then we need to define p^k+i- ^'^^ P'e'k non- 
negative semialgebraic extension of p^',||j^x/|p|(|yjc/|u...u|T^'l)nx' to |T^^'|nX', with 

0> I I i'j i'j^ fc+1 

zero set X', , let V be an open semialgebraic neighborhood of X', U • • ■ U X', in X', U 
• • -UX', whose closure is included in \T^'\\J- ■ -U ll^^'l, approximate p^'Axr^nnx' -v 

by a non-negative semialgebraic C° function p^'^ in the uniform C° topology so that 
5^'-i(0) = X', , and is of class outside of X', (Theorem n.4.1, [3]), let ^ be a 
semialgebraic function on \TF\r\X', such that 0<£<1, £ = 0on |T:?'| nX', nV^ 
and C = 1 on iT-f I n X', - iT.f I iT.f I, and set 

*0 *1 *fc ' 



:fe(^) = e(^))5jfe(x) + (1 - i{x))pZ,u{x) for X G |7;f' I n x;,^^. 

Then pj^-'^^. is a non- negative semialgebraic C° extension of P^[k\\T^'\r\vnx'., 

to I n 

X', with zero set X', and of class outside of X', . If p(X', ) ^ Y', , we continue 
to extend p?' to the required 0',, : \TP\ D (\TP\ Li ■ ■ ■ Li \TP |) R shrinking 
\T^'\, |T^^'| and using a partition of unity in the same way so that p^'^+i — pfk on 
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\T^'\ n {\T^'\ U • • • U I). Otherwise, set 



p|;, on|Tf|n(|7:f|u---u|7;f|) 



which is well-defined because 



' ' ' 



Pf !fc ° 7r|Wi = 'fc o 7r|'fc+i by definition of p^^^ 



= pf by controllcdness of \T^[„ T^' : ^' G /', v{X[,) = Y;,} 

on \TF\ n U • • • U I) n \TF \ for shrunk \TF\, \TF\. 

Then clearly pf'^+ii^) ~ -^'i'^^ Pf^k+i class outside of X'.,^ and 

° = on 'I n (|7;f I u ■ • • u |7;f;j) n | for i' e I' with p{x:,) = y;, 

as follows. It suffices to consider only the case where X'-, — X-, D X'-, and p{X'-,) = 



p(X', ) = YL and the equation on \T^'\n\T^' I n |Z;^'|. We have 
° 7r,^' = Pf,k ° < ° Trf ' by definition of p 

~ Pil',k ° +1 ^^^^ equation in (iii) 

= pf Ife+i by definition of p|;,+i on \T^f\ n n \T^^'\. 

Thus by the second induction we obtain pfj^^-i ' l^f I ^ (l^f I ^ • ■ • U |T;f^_i|) R. 

It remains only to extend p^'i^_i to a non-negative semialgebraic function p^'^ on 
IT^-'I with zero set X', and of class outside of X', . However we have already carried 
out such a sort of extension by using a partition of unity ^. 

We need to solve the problem of regularity of pfjx' rm^''^{x)-x' ■ ^'^^ each 

X e X^,^, the restriction of p|'^ to X-, n n^J'^{x) n p^'rf^((0, 4)) is regular for 
some > e R and any i' G /'. Here we can choose 6^ so that the function 
X'.,^ 9 X — >■ e R is semialgebraic (but not necessarily continuous) . Then there exists 
a semialgebraic closed subset X'/, of X', of smaller dimension such that each point x in 
X'., — X-i has a neighborhood in X., where 5^ is larger than a positive number. Hence 
if we replace X' with X' -X'' i.e.,V, with Y' -p(X'') and shrink IT^'I then the 

«0 *0 'O Jo JO *0 ' *0 

regularity holds. Thus we obtain the required p^' though X'.,^ is shrunk to X'.,^ — X^^^. 

The shrinking is admissible as follows. Substratify {Y!, r\p{X"), Y-, — p{X")} to a 
Whitney semialgebraic stratification {y//,} such that {Y^,-p{X^)} = {Y^'n-p{X^)}, 
set {X;;,} = {Xi,,np-i(l7^), Zn{0}xy^^}, which implies {X[,-p-^ip(X^^))} = {4',- 
))}, and repeat all the above arguments to / : {X",} — > {^"}- Then we obtain 
a semialgebraic tube system {Tj„"} for {Y-l,} and a semialgebraic tube system 
{T;^" : X;,', C X} for {X'^„ C X} controlled over {T^} such that {Tj:" : F/^ np(Xj) = 
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0} and {T;^" : X'^, C X, X'l„ V\ v'^ {v{^')) = 0} are equal to {Tp\^^y,^_^Y,-i^^^-^^^} 
and {^i?'||T^'|_^^'-i(p-i(p(x^)))}; respectively, by (iv) and (ix), where the domains of 

the latter two tube systems are shrunk. Moreover we continue construction of p^," 
for X" C Z. Since {X^, C Z : dimX;,', > d} = {X'-, C Z : dimX;, > d} and 
{X;;, C Z : dimX;;, = d} = {X;, - X;;} we choose as p^/' for X;;, C Z with 

dimX-', > d and P^^'\\t^/'\ as pj^" for X-', C Z with dimX-', = d. Hence we can assume 

X'/, — from the beginning, which completes the construction of p^' and hence of the 

'o 

required {pf : i' e dl} by induction. 

Thus 7 : {X;,} ^ {Y^,}, {7;f' } and {T^^} satisfy the conditions in theorem 2.2. 
Hence theorem 1.2 follows. □ 

References 

[1] C. G. Gibson et al, Topological stability of smooth mappings, Lecture Notes in Math., 552, Springer, 
1976. 

[2] M. Murayama and M. Shiota, Triangulation of the map of a G-manifold to its orbit space, to 
appear. 

[3] M. Shiota, Nash manifolds, Lecture Notes in Math., 1269, Springer- Verlag, 1987. 

[4] , Geometry of subanalytic and semialgebraic sets. Progress in Math., 150, Birkhauser, 1997. 

[5] , Them's conjecture on triangulations of maps, Topology, 39 (2000), 383-399. 

Graduate School of Mathematics, Nagoya University, Chikusa, Nagoya, 464-8602, 
Japan 

E-mail address: shiota@inath.nagoya-u.ac.jp 



15 



